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Abstract. We introduce the notion of Q-Borel ideals: ideals which are closed 
under the Borel moves arising from a poset Q. We study decompositions and 
homological properties of these ideals, and offer evidence that they interpolate 
between Borel ideals and arbitrary monomial ideals. 



1. Introduction 

Borel-fixed ideals are a natural class of ideals to study in commutative algebra: 
Not only do they arise in a host of contexts, but they are typically easier to un- 
derstand than arbitrary monomial ideals. When A; is a field of characteristic zero, 
an ideal B C k[x\, X2, ■ ■ ■ ,x n ] is Borel-fixed if and only if it satisfies the following 
property: If m is a monomial in B and Xj divides m, then m ■ ^ G B for all i < j. 
That is, B is closed under "Borel moves." Over an arbitrary field, we call the ideals 
for which this combinatorial condition holds Borel ideals, and our previous paper 
[FMSJ was devoted to studying Borel ideals via their Borel generators. 

In this paper, we investigate how loosening the restrictive Borel condition affects 
the properties of a monomial ideal. That is, what happens if we require only that 
m ■ ^ remain in the ideal for some pairs Xi,Xj rather than all pairs with i < p. 
We formalize this framework by introducing the notion of a monomial ideal being 
Borel with respect to Q, where Q is a poset on {xi, . . . ,x n }. A monomial ideal I is 
Q-Borel if for any monomial m € I with Xj dividing m and any X{ <q Xj, we have 
m ■ G I (here <q denotes the relation in the poset Q). 

Two extremal cases are notable: When Q is the chain C : x\ <q x^ <q ■ ■ ■ <q x n , 
the C-Borel ideals are precisely the usual Borel ideals. When Q is the antichain, 
every monomial ideal is Q-Borel because there are no conditions to satisfy. This 
perspective is helpful because it allows us to use the Borel approach to study more 
general ideals satisfying a subset of the Borel conditions. 

If a monomial ideal I is Q-Borel, and Q is similar to the chain C, then / should 
behave similarly to a Borel ideal. 

In particular, if Q is "close" to the chain and I is Q-Borel, then / should have 
minimal free resolution that resembles the Eliahou-Kervaire resolution, and the as- 
sociated primes of / should be similar to the associated primes of a Borel ideal. We 
are especially interested in understanding the principal Q-Borel ideals, namely the 
ideals which have a single C}-Borel generator and whose ordinary monomial gener- 
ating set arises from performing all possible sequences of C}-Borel moves on that 
generator. 
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Our work also has connections to matrix groups. Let U n (k) be the Borel subgroup 
of GL n (k), consisting of the set of invertible n x n upper-triangular matrices with 
entries in the field k. That is, U n (k) = {A € GL n (k) : a^j = for i > j}. Let 
D n (k) denote the set of invertible diagonal n x n matrices with entries in k. Note 
that D n (k) C U n {k). 

If A is any n x n matrix with entries in k, recall that A acts on polynomials in 
k[x\,X2, ■ ■ ■ ,x n ] by replacing each occurrence of Xi with YZj=i a ij x j- The classical 
Borel ideals are exactly those that are fixed under the action of U n (k), whereas 
monomial ideals are exactly those fixed by D n {k) (see, for instance, |MS| ). Now let 
Q be a naturally labeled poset on {x%, X2, ■ ■ ■ , x n }, and define Mq(/c) as follows: 

Mq(k) = {A £ GL n (k) : a^j = whenever %i Xj}. 

Because Q is naturally labeled, we have D n (k) C Mq(A;) C U n (k). Moreover, we 
have the following: 

Proposition 1.1. The Q-Borel ideals in k\x\, . . . ,x n ] are exactly those which are 
fixed under the action of Mq(A;). 

A common theme throughout the paper will be that, when Q is the chain or the 
antichain, the theory of Q-Borel ideals specializes to known results. This heuristic 
applies here as well: If Q is the antichain, then Mq(/c) = D n (k), whereas Mq{k) = 
U n {k) when Q is the chain. 

The paper is organized as follows. We present some preliminary results about 
Q-Borel ideals in Section [2j In Section [3l we use Mobius inversion and Hall's Mar- 
riage Theorem to study the relationship between products of monomial primes and 
monomial ideals which decompose as intersections of prime powers. Our main re- 
sults are Theorems 13.11 and 13.81 Theorem 13.11 explicitly decomposes a product of 
monomial primes into an intersection of prime powers. Theorem 13.81 describes, in 
terms of colon ideals, all the ideals which can be decomposed as an intersection of 
powers of monomial primes. Section H] applies Theorem 13.11 to produce irredundant 
primary decompositions of principal Q-Borel ideals. The results of this section were 
recently proved in a broader context by Herzog, Rauf, and Vladoiu [HRV] in inde- 
pendent work. In Section [5j we compute the projective dimension and codimension 
of any principal Q-Borel ideal. As a corollary, we determine when principal Q-Borel 
ideals are Cohen-Macaulay, recovering part of a result of Herzog and Hibi [HH . 
In Section [H we describe algorithms for computing free resolutions and irreducible 
decompositions of Q-Borel ideals. These algorithms interpolate between familiar 
constructions for Borel ideals and for arbitrary monomial ideals. In Section [7j we 
explicitly construct the minimal free resolutions of Y-Borel ideals, where Y is a spe- 
cific poset close to the chain. This resolution is very similar to the Eliahou-Kervaire 
resolution, and provides evidence for the idea that, if Q is a poset close to the chain, 
then Q-Borel ideals should behave similarly to Borel ideals. 

2. Preliminary results 

Let Q be a poset on {x\, X2, ■ ■ ■ , x n } with partial order <q. Recall that Q is nat- 
urally labeled if x^ <q Xj implies i < j. All posets considered here will be naturally 
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labeled. Our use of poset terminology is standard; see [5]. 

Throughout, let S = k[x\,X2, ■ ■ ■ ,x n ] where k is a field. The central objects 
considered in this paper are Q-Borel ideals, defined as follows. 

Definition 2.1. Let I C S be a monomial ideal, and let Q be a poset on {x\,X2, • • • , x n }. 
We say that I is Q-Borel if whenever X{ <q Xj and m € I is a monomial divisible 
by Xj, then m • j 1 £ I. In this case, we may also say that Q stabilizes I, or that I 
is Borel with respect to Q. 

If Q and Q' are two posets, we say that Q refines Q' if X{ <q> Xj implies X{ <q xj 
for any i and j. 

Proposition 2.2. Lei J C S be a monomial ideal. Then there exists a poset Q with 
the following properties. 

(1) : / is Q-Borel, and 

(2) : If Q' is a poset for which I is Q' -Borel, then Q refines Q' . 
We call the poset Q the maximal stabilizing poset of I. 

Proof. Suppose Qi and Q2 both stabilize /. Let Q3 be the poset that is the transitive 
closure of the union of the relations in Qi and Q2- Then Q3 stabilizes / as well. 
Continuing in this way, we eventually obtain a poset Q with the desired properties. 

□ 

Recall that an order ideal of a poset Q is a subset A of its elements such that 
y € A and x <q y implies x G A. By abuse, if A is an order ideal, we also let A 
denote the prime ideal generated by the elements of A. 

Theorem 2.3. For any poset Q, there exists a monomial ideal I such that Q is its 
maximal stabilizing poset. 

Proof. Let / = Y\ A A be the product of all the order ideals of Q. Then Q stabilizes 
/. If Xj j£q Xi, let X be the set of order ideals containing Xj, Y the set of order 
ideals containing x\ but not Xj, and Z the set of order ideals containing neither. Put 
m = Y\ AeX x j FIagy x i TIagz x Ai where xa is any element of A. Observe that Xi 
divides m, since Y contains the principal order ideal generated by x%. Furthermore, 
m ■ I i I. □ 

Definition 2.4. Let X C S be a set of monomials, and let Q be a poset. If / is 
the smallest Q-Borel ideal containing X, we say that I is generated as a Q-Borel 
ideal by X and write I = Q(X). In this case, we call X a Q-Borel generating set 
for /. Every Q-Borel ideal I has a unique minimal Q-Borel generating set; we call 
the monomials in this set the (^-generators of /. Of particular interest is the case 
when X consists of a single monomial m. We say in this case that I is a principal 
Q-Borel ideal, and write / = Q(m). 

Definition 2.5. If Q is a poset with Xi <q xa and mis a monomial with Xj\m, we 
call the replacement of m with m ■ — a Q-Borel move. 
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Thus, we may alternately define a Q-Borel ideal as a monomial ideal closed under 
Q-Borel moves. 

Note that if / = Q(m), then the (ordinary) monomial generators of / are all of 
the same degree. This is a special case of the following. 

Proposition 2.6. Let X be a set of monomials, all of the same degree. Then the 
ordinary monomial generators of I = Q(X) are all of the same degree. 

Proof. The ordinary generators of I are the monomials that can be obtained, via a 
sequence of Q-Borel moves, from monomials in X. Because performing a Q-Borel 
move on a monomial cannot change its degree, the result follows. □ 

Proposition 2.7. Let I = Q(m) be a principal Q-Borel ideal. Then I can be 
factored as a product of monomial prime ideals. Moreover, the primes in this fac- 
torization are all Q-Borel ideals, and can be determined from the exponent vector of 
m. 

Proof. Write m = Y\x^. For a variable Xj, let pi = (xj : Xj <q Zj) be the order 
ideal of Q generated by Xj. We claim that 

Xi \m 

Indeed, suppose fi G /. We may assume deg(//) = deg(m). Then ft can be obtained 
from m by a sequence of Q-Borel moves, i.e., fi = m-Y\ — = Il li 'i f° r some collection 
{wi} of variables with Wi <q Xi for all i, so that W{ 6 pi for all i, i.e., fi € II Pi- 

Conversely, suppose that fi S Yl Pi- Again we may assume deg(/x) = deg(m). 
Write fi = Y\wi for some collection {wi} of variables with Wi € pi for all i. Then 
fi = Y\xi^- = mYl^- is obtained from m by Q-Borel moves, meaning fx G /. □ 

Definition 2.8. Let / be a monomial ideal with minimal generating set G(L), where 
the monomials in G(L) are all of the same degree. Then / is called polymatroidal if 
the following exchange condition is satisfied: For two monomials m, m! € G(L) and 
any variable Xi appearing to a greater power in m than in m', there exists a variable 
Xj, appearing to a greater power in ml than in m, such that m ■ -4 £ G(I). 

Proposition 2.9. If I is a principal Q-Borel ideal, then I is polymatroidal. 

Proof. Each of the ideals pi in Proposition 12.71 is prime, hence polymatroidal. The- 
orem 5.3 of [CH] . which states that the product of polymatroidal ideals is polyma- 
troidal, completes the proof. □ 

Definition 2.10. Suppose / = (mi, . . . ,m r ) C S, and the rrtj are monomials such 
that degm-i < • • • < degm r . We say that / has linear quotients if, for each 1 < % < r, 
the ideal quotient (mi, . . . , mj_i) : rrn is generated by a subset of x\, . . . , x n . If an 
ideal generated in a single degree has linear quotients, it has a linear resolution (see, 
for instance, [CHI Lemma 4.1]). 

Corollary 2.11. Every principal Q-Borel ideal has linear quotients and hence a 
linear resolution. 
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Proof. In [HT, Lemma 1.3], Herzog and Takayama prove that polymatroidal ideals 
have linear quotients. Thus polymatroidal ideals generated in a single degree have 
a linear resolution. □ 

3. Prime power decompositions 

We begin by proving a useful theorem for ideals that are products of monomial 
primes. Note that Theorem 13.11 immediately produces a primary decomposition of 
such an ideal. 

Theorem 3.1. Let I C S be a product of monomial primes. Write 

p 

where p ranges over the set of all monomial primes, and we allow any of the above 
exponents to be zero. Then 

p 

where each a v = e q . Furthermore, we have 

ep = £(- 1 ) lPH V 

Before proving Theorem 13. 1\ we need a lemma which will use Hall's Marriage 
Theorem, a standard result in enumerative combinatorics (see, for instance, [S]). 

Let G be a bipartite graph on vertex set X U Y, so that each edge of G contains 
one vertex in X and one in Y. For A C X, let N(A) denote the set of neighbors of 
vertices in A. That is, 

N(A) = {y € Y : (x, y) is an edge of G for some x £ A}. 

Recall that a perfect matching of G is a set of \X\ vertex-disjoint edges of G. 

Theorem 3.2 (Hall's Marriage Theorem). Let G be as above. Then G has a perfect 
matching if and only if \A\ < |JV(-A)| for all A C X . 

Lemma 3.3. Let L = Ylpp £p , where each e p > 0. Let E = Xl e p> an ^ ^ m be 
a monomial of degree E. Then m 6 / if and only if, for each p, the number of 
variables of m in p is at least X^qCp e q ■ 

Proof. The "only if" direction is clear. For the "if" direction let m = Y\x{ 1 , and 
define a bipartite graph G as follows. Let X be a set of E vertices, fi of which are 
labeled x\, f% of which are labeled X2, and so on. Similarly, let Y be a set of E 
vertices, e p of which are labeled p for each p. Now connect each vertex labeled Xi to 
each vertex labeled p whenever x% £ p. 

We wish to apply Theorem 13.21 to the graph G. Indeed, if we can show that 
|^4| < 1-^" C<4)| f° r au ^4 C X, the perfect matching guaranteed by the Marriage 
Theorem will give m E I. 
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Let A C X. Then we can expand A to include all vertices in X that share labels 
with vertices in A (this does not change the size of N(A)). Thus A = {xi : x% £ p} 
for some p, and 

\A\ = E-J2fi<E-J2 e «- 

Xi&p qCp 

Similarly, we have N(A) = {q : Xk E q for some Xk £ p} = {q : q ^ p}, and so 

\N(A)\=J2e c[ = E-Y j e„ 

q^p qCp 

so I A | < |JV(A)|, completing the proof. □ 

Proof of Theorem \3.1\ Let rn E Yi P 6p j an d assume m is of degree E. Then we can 
write m = Y\ m p, where deg(m p ) = e p for all p and each m p has support in p. Now 
fix p, and let M = Y\ q cp m q- We have m = M Ilq^p m q an d deg(M) = J2qcp e q = a p> 
so M E p ap , so m E p ap . Since the choice of p was arbitrary, we have 7CQ p ap . 

Now assume that m (jz I, and note we can assume that deg(m) = E. Then by 
Lemma 13.31 there must be some p such that m contains strictly fewer than Sqcp e q 
variables from p. But then m ^ p ap , and so m £ |~) p flp . 

For the final claim, apply the Principle of Inclusion-Exclusion. □ 

Corollary 3.4. Let I = Y\ P £p be a product of monomial primes. Then q E Ass(S/I) 
whenever e q > 1. 

Proof. It suffices to show that the primary ideal q a<1 is not redundant in the decom- 
position I = f) p ap . Localizing, we may assume that p is the homogeneous maximal 

ideal (xi,...,x n ). Now let I' = q e " _1 JJp ep and apply Theorem |3~T1 to V. This 

P^q 

yields V = q"^ 1 n P| p 6p . Since I = q a " D P| p £p and 7 ^ I', it follows that q a " is 

p^q p^q 
not redundant. □ 

For the following two corollaries we use Mobius inversion (see [S]). 

Corollary 3.5. Let I = Y\ p £p be a product of monomial primes, and let A be any 

collection of monomial primes containing Ass(S/I), ordered by inclusion. Let fi be 
the Mobius function on A. Then I = p ap , where a p = ^^e q . Furthermore, 

peA qCp 
we can recover the factorization of I from this decomposition, via the formula e p = 

q< A P 

Proof. We have I = Q p ap n p ap . Since A 2 Ass (5/ J), the second factor is 
peA p^A 

redundant and may be omitted, leaving the first formula. Mobius inversion yields 
the second formula. 

□ 
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Proposition 3.6. Let I = Y\p ep and q G Ass(S/I). Then q = ]^ pgT p, where T is 
some set satisfying p £ T implies e p ^ 0. 

Proof. Let q' = p. Observe q' C q and = a q . Since q G Ass(5/7), we must 

pCq 
e p >0 

have q = q'. □ 
Proposition 3.7. Suppose A is closed under the taking of sums and that I = 

r\ peA p ap - Set e p = ^2 M(q>tO°q- Suppose all e p > 0. Then I = n pG Ap 6p - 
q<AP 

Proof. By the previous proposition, A contains Ass(5/J). Apply Corollary 13.51 to 
the ideal JlpgA P £p ■ 1=1 
Theorem 3.8. Let A be a set of monomial primes which is closed under the taking 
of sums, and let L have primary decomposition 

I = p| p a >. 

peA 

Let fi be the Mobius function on A, and set e p = ^^/i(q,p)ciq for all p £ A. Then 

/= np ep = (np ep: up cp 

\e p >0 e p <0 

Proof. Let J = n ep >oP 6p an ^ ^ = n e ,,<oP~ ep - By Proposition 13.61 and Corollary 
13.51 w e may write J = HpeA P bp anG " ^ = HpeA P Cp ■ Observe that b p = a p + c p for 
all p. Suppose m £ (J : if). Fix p. Define fj, = LJq e go x q q > wnere x q G q is chosen 
so that x q ^ p whenever q <2 p. Observe that fi £ K and \i £ p Cp \ p Cp+1 . Because 
m/x G J, we have m\i 6 p\ so m G p b p~ c p = p a p . Therefore (J : if) C p"" 5 for each 
p, so (J : K)Q L. 

Now suppose m £ I. For all p, we have m € p ap = p fe p~ c P. Let £ K. Then 
m/^ G p fo p~ c P+ c P = p fo p for all p. Consequently, m/i £ J. □ 

Corollary 3.9. Let A be a set of monomial primes ordered by inclusion, and let L 
have primary decomposition 

/=f|pr 

peA 

Let fi be the Mobius function on A, and set e p = /u(q,p)a q for all p £ A. 

q<AP 

Suppose A' D A is another set of monomial primes (again ordered by inclusion), 
and let e p = for all p G A' \ A. Then, if b p = e p , we have 



q< A ,P 



r> 6 

peA' 



s 



CHRISTOPHER A. FRANCISCO, JEFFREY MERMIN, AND JAY SCHWEIG 



Proof. Apply Mobius inversion twice. □ 

Question 3.10. Let A be a set of monomial primes which is closed under the taking 
of sums, and let I have primary decomposition 

I=f}p a >. 

peA 

Let \i be the Mobius function on A, and set e p = ^^ / u(q,p)a q for all p G A. 

Is there is an easily-checked condition on A and the exponents e p and a p that 
determines which primes are associated? 

4. Primary decompositions of principal Q-Borel ideals 

In this section, we apply Theorem 13.11 and Proposition 12.71 to describe an irre- 
dundant primary decomposition of a principal Q-Borel ideal. Let Q be a naturally 
labeled poset. We say an order ideal of Q is connected if it cannot be written as the 
disjoint union of two order ideals. 

Proposition 4.1. Let I be a Q-Borel ideal. Ifp is an associated prime of S/I, then 

p = (xi : Xi G A) 

for some order ideal A of Q. 

Proof. Let Xj G p. Then there exists a monomial m such that m I, but Xjm G /. 
If Xi <q xj, then by a Q-Borel move, Xjm ■ ^ = a^m G /, so Xi G p as well. □ 

Corollary 4.2. [BSj Corollary 2] If p is an associated prime of a Borel ideal S/I, 
then p = (xi, X2, ■ ■ ■ , x{) for some i. 

The associated primes of products of monomial primes are known; see [Ej Ex- 
ercise 3.9], but our approach offers an additional benefit: When / is a principal 
Q-Borel ideal, we can easily read the associated primes and an irredundant primary 
decomposition from the poset Q and the unique Q-generator of I. This irredundant 
primary decomposition is also described in a different framework in the recent paper 
of Herzog, Rauf, and Vladoiu [HRV| for powers of /. 

For Xi G Q, let A(xj) = {xj : xj <q X{}. More generally, if m is any monomial, 
let A(m) = {xj : Xj <q x% for some Xi\m}. 

Theorem 4.3. Let I = Q(m) for some monomial m. Then p is an associated 
prime of S/I if and only if p = A(m f ) for some m! dividing m such that A(m') is 
connected. 

Proof. Write I = T[p ep = f)p ap . By Proposition 12.71 e p > implies that p = A{xi) 
for some Xi dividing m. 

By Proposition 14.11 we need only consider primes which correspond to order 
ideals of Q. So suppose A is an order ideal of Q, and let p = A. Let T = {xk : 
Xk | m, A{xk) G p}. If p ^ A{m!) for some m! dividing m, we will show that p is 
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redundant. Put q = Y2 X eT^( x k)i an d note that q = A(mf) for some monomial 
m'\m. Then q C p and, by Theorem 13 .1\ a q = a p , meaning p is redundant. 

Now let m!\m and suppose p = A{m!) is not connected. Then there exist mono- 
mials mi and ni2 with m\mi = m! and A(mi) n A{m2) = 0. Put pi = A{mi) and 
p2 = A(m2)- By Theorem 13 .14 a Pl + a P2 = a p because the exponents e q are zero for 
nonprincipal primes; in particular, the exponents are zero when a prime has elements 
from multiple components. Because pi,p2 ^ p, it follows that p ap 5 p 1 Pl n p 2 P2 is 
redundant. 

Finally, let p = A{m') for some m'\m such that A(m') is connected. We will 
construct a monomial /x such that Anng //(//) = p. Let G be the graph with vertex 
set T = supp(m') and an edge connecting two variables of T if and only if they 
have a common lower bound in Q. G is connected because A(m!) is connected; fix a 
minimal spanning tree H of G. For each edge (ti,tj) of H, choose a common lower 
bound Uij of ij and tj. Set 1" = Y\h Ui,j anc ^ ^ = Titer ^ e c l a i m that = is 
the desired monomial. Indeed, /xx, G Q(m) if Xj G ^4(-Z') = -A(m'), and /xxj Q(m) 
otherwise. □ 

Remark 4.4. As a consequence of Theorems 13.11 and 14.31 we can read off an irre- 
dundant primary decomposition of any principal Q-Borel ideal Q(m) from m and 
the order ideals of Q. Using Theorem 14. 3\ we determine which primes are asso- 
ciated. For each of these primes p, we compute the exponent of p in a primary 
decomposition by summing the exponents on each variable contained in p. 

Example 4.5. Let Q be the poset given by the figure below, and let / = Q(cfe/). 



The possible monomial primes associated to / are A(d) = (a,d), A(e) = (b, c, e), 
A(f) = A(df) = (a, c, d, /), A(de) = (a, 6, c, d, e), and A{ef) = A{def) = (a, b, c, d, e, f). 
Except for Aide), all these order ideals are connected. 

Thus Ass(Syi) = {(a, d), (6, c, e), (a, c, d, /), (a, 6, c, eZ, e, /)}, and 

/ = (a, d) n (6, c, e) n (a, c, d, f) 2 n (a, 6, c, d, e, /) 3 
is an irredundant primary decomposition of /. 

Corollary 4.6. Let I be a Borel ideal with a single Borel generator. That is, 
I = Q(m) for some monomial m, where Q = x\ < X2 < ■ ■ ■ < x n is the n-element 
chain. Then p is an associated prime of I if and only ifp = {x\,x<i, ■ ■ ■ , Xj) for some 
Xi\m. 



e 



f 




a 



Figure 1. The poset Q. 
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Proof. Since every order ideal of the chain is connected, Theorem 14.31 gives the 
result. □ 

5. Projective dimension and Cohen-Macaulayness 

Throughout this section, let Q be a poset, and let I = Q(m) C S = k[x\, . . . , x n ] 
be a principal Q-Borel monomial ideal generated by m. We assume that all maximal 
elements of Q divide m; if not, then we may make Q smaller by deleting these max- 
imal elements and pass to a smaller ring without changing the minimal generators 
of I. 

We begin by determining the projective dimension of the principal Q-Borel ideal 
/ = Q(m). Recall from Section [2] that / is polymatroidal (Proposition 12. 9| ) . In [HT, 
Lemma 1.3], Herzog and Takayama prove that polymatroidal ideals have linear 
quotients with respect to descending reverse-lex order. For our purposes, it is also 
convenient to order the monomials in ascending reverse-lex order. (This is equivalent 
to ordering the monomials in descending graded-lex order with the usual order of 
the variables reversed, so x n > x n _i > • • • > x\.) 

For example, the descending reverse-lex ordering on monomials of degree two in 
k[a, b, c] is 

a 2 , ab, b 2 ,ac, be, c 2 , 

while the ascending order starts at c 2 and proceeds backwards through the same 
list. 

The next lemma is a result of Francisco and Van Tuyl |FVT} Proposition 2.9]; we 
include a proof since the argument was omitted in the published version of [FVT] . 

Lemma 5.1. Polymatroidal ideals have linear quotients with respect to the ascending 
reverse-lex order. 

Proof. Let / be a polymatroidal ideal, and let u be a minimal generator of /. Let 
J be the ideal generated by all minimal generators v of / less than u in reverse-lex 
order. Note that, since J is a monomial ideal, J : (u) = ( gct ^ u ^ : v € J). We show 
that for each v < u, there exists X; S J : (u) such that xt divides — — 7. 

' 1 \ / 1 gca(u,v) 

Write u = x^ 1 ■ ■ ■ x® n and v = x^ ■ ■ ■ x h ™ . Since v < u, there exists i such that 
at < bi but Oj.fi = a n = b n . We now invoke the dual version of the 

polymatroidal exchange property ( |HHl Lemma 2.1]): since a.; < 6«, there exists j 
with dj > bj so that v! = u ■ ^ El. Note that j < i, so u' < u, and thus v! € J. 
Because Xju' = X{U and u' £ J, we have x% 6 J : (u). The power of Xi in the 
monomial — — r is bi — min(aj, 6j) = b;, — a; > 0, and hence X; divides — rr — 7. □ 

Theorem 5.2. Let Q be a poset and I = Q(m) for some monomial m. Suppose 
that Q is the maximal poset stabilizing Q and that the maximal elements of Q divide 
m. Then 

pd(Sy/) = n — ^(connected components of Q) + 1. 

Proof. By Lemma 15. II and [HT[ Lemma 1.3], polymatroidal ideals have linear quo- 
tients with respect to either ascending or descending reverse-lex order. Thus we get 
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a minimal free resolution of I by constructing an iterated mapping cone resolution 
using either order. Let t be the number of connected components of Q. 

First, we order the minimal monomial generators of I in descending reverse- lex 
order, so xf is the first monomial in degree d. Let fx be any minimal generator of I, 
and let I M be the ideal generated by all minimal generators of I greater than fx in 
the reverse-lex order. Let C be any connected component of Q, and write x max ^Q~j 
for the variable of largest index in C (which divides m by hypothesis). 

We claim that for each C, x max (C7) ^ '■ M- For an y v e I with degz^ = degm, 
the number of factors of v in C, counted with multiplicity, is the same as the number 
of factors of m in C, again counted with multiplicity. This follows from the fact 
that exchanges of variables take place within connected components of Q. Suppose 
x max(c) 6 In '■ A 4 - Then x max (c)M £ 1^, and because is generated in degree one 
lower, there exists X{ dividing fx such that fx ■ Xm ^ ( - C) g J^. Because x max (c) 6 C, we 
have Xi £ C as well. Therefore i < max(C), and fx > /x ■ Xm ^ x(C) j n the descending 
reverse- lex order. But this means that a • Xm ^ x(C,) d t a contradiction. Hence for 
each connected component C of Q and each minimal generator of I, x max (c) ^ 
J M : /i. Therefore pd(5/7) < n - 1 + 1. 

For the opposite inequality, we order the minimal monomial generators of I in 
ascending reverse-lex order. Equivalently, we use lex order with x n > x n -\ > • • • > 
x%, the usual order of the variables reversed. We let fx be the minimal generator of 
I that occurs last in that order. In each connected component C, let x m i n (c) De the 
variable of smallest index in C . We construct a bipartite graph G as follows. Let 
X be the set of elements of C dividing m and Y be the set of minimal elements 
of C. Let X U Y be the vertex set of G. Construct an edge between x 6 X and 
y G Y if and only if x and y are comparable in Q. Without loss of generality, 
relabel the variables of C (and vertices of G) so that for Xi and Xj minimal in C, 
distG(xi,x min ( C )) < distG(xj,x min(C7 )) implies that % < j. 

Given a minimal element Xi, take a minimum length path 

Xi -> x t ->• >• x min(c) 

from Xj to x m ; n (c) in G. Let p be the minimal index with x p <q Xj>. It follows from 
the relabeling that p < i. Recall that there is a correspondence between the divisors 
of m (counted with multiplicity) and the divisors of fx (counted with multiplicity). 
By the construction of fx, this correspondence sends every copy of %i to a copy of 
x p . In particular, x p divides fx. 

Let 1^ be the ideal generated by the minimal monomial generators of I except for 
fx. Because fx ■ ^ G I and i ^ p, we have fx ■ f 2 - € I M . Thus pd(S'//) > n — t + 1. □ 

Proposition 5.3. £e£ Q be a poset, and let I = Q(m). T/ien 

codiml = min |^4(xj)|, 

where A(xi) is the order ideal generated by X{. 

Proof. The codimension of / is the smallest codimension of an associated prime of 
S/I. By Theorem 14.31 the associated primes are the connected order ideals of Q 
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generated by nonempty subsets of variables dividing m, from which the result is 
immediate. □ 

As a consequence, we get a special case of Herzog and Hibi's classification of 
Cohen-Macaulay polymatroidal ideals [HH| Theorem 4.2]. 

Corollary 5.4. Let Q be a poset, and suppose I = Q(m) for some monomial m. 
Assume Q is the maximal poset stabilizing I and that the maximal elements of Q 
divide m. Then S/I is Cohen-Macaulay if and only if one of the following holds: 

(1) : Q is the chain x\ <q X2 <q ■ ■ ■ <q x n , and m = x°^ for some a n . (That 

is, I is a power of the maximal homogeneous ideal.) 

(2) : Q is the antichain. (That is, I is a principal ideal.) 

Relaxing the assumptions of this section, Corollary 15.41 becomes the following: 

Theorem 5.5 ([HH]). Let Q be a poset, and suppose L = Q(m) is a principal Q- 
Borel ideal. Then S/I is Cohen-Macaulay if and only if one of the following holds: 

(1) : m = xf for some i and d (and I is a power of the prime ideal Q(x{)). 

(2) : I is a principal ideal. 

Proof of Corollary \5.4\ Suppose first that Q is connected. By Theorem l5.2( pd(S/I) = 
n, and thus S/I is Cohen-Macaulay if and only if codim/ = n. By Proposition 15.31 
this forces A(xi) = {x\,...,x n } for all Xi dividing m. That is, m = x^ 1 and 
Xi <q x n for all i. We are assuming that Q is the maximal poset stabilizing /, and 
thus Q is the chain x\ <q X2 <q ■ ■ ■ <q x n . Hence / = (xi, . . . , x n ) an . 

Now suppose that Q is not connected, and let t be the number of connected 
components of Q, so pd(S/I) = n — t + 1. Then / is Cohen-Macaulay if and 
only if the smallest principal order ideal of Q generated by a divisor of m has 
cardinality n — t + 1. In this case, because Q has t connected components and 
n elements, we have one component with cardinality > n — t + 1, and then the 
other t — 1 components must have cardinality one. Therefore Q consists of t — 1 
isolated vertices and a connected component of size n — t + 1 with a unique maximal 
element. We are assuming that each maximal element of Q divides m. Thus each 
variable that is isolated in Q divides m and, moreover, the codimension of / is the 
cardinality of the smallest principal order ideal of Q generated by a divisor of m. 
Thus n — t + 1 = pd(Sy/) = codim 1 = 1, and so n = t. This means that Q consists 
of n isolated vertices, so Q is the antichain. □ 

6. Interpolation between Borel ideals and monomial ideals 

In this section, we describe procedures for computing free resolutions and primary 
decompositions of Q-Borel ideals which specialize to familiar objects in both the 
Borel case (i.e., Q is the chain) and the arbitrary monomial case (i.e., Q is the 
antichain). We begin with some remarks on intersections of Q-Borel ideals. 

The intersection of two Q-Borel ideals is again Q-Borel, and can be computed 
efficiently in terms of their Q-Borel generators: 
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Lemma 6.1. Let I = Q(7i) and J = Q(T2) ; for sets T\ and T2 of monomials. 
Then I n J = E tie T llfa6 T 2 Q(*i) n Q(i 2 )- 

In the extremal cases, the intersection of principal (Borel) ideals is always prin- 
cipal. This is not the case for general Q, as the following example shows. 

Example 6.2. Let S = k[a, b, c], with poset structure a < b, a < c. Then for all k 

wehaveQ(a fc 6)nQ(a fc c) = Q(a k bc, a k+l ), and Q(a fc 6c)nQ(a fe+1 ) = Q(a k+1 b,a k+1 c). 

In particular, if / = Q(T), then H^t Q(t) need not be a principal Q-Borel ideal. 
In fact, successively intersecting generators as in this example can yield an infinite 
decreasing chain of Q-Borel ideals. Note, however, that such a chain stabilizes at 
zero in every degree. 

6.1. Resolutions. Let T be a set of monomials, and put / = Q(T). Recall that 
Q(m) has linear resolution for all monomials m. Now let m € T be a monomial of 
minimal degree, and put I m = Q(T \ m). 
The Mayer- Vietoris sequence is 

-> I m n Q(m) -4 I m © Q(m) -4/^-0. 

Given resolutions for J m , Q(m), and J m n Q(m), the mapping cone would yield a 
(usually not minimal) resolution of /. Q(m) has known linear resolution (see [HTJ), 
and I m , having fewer generators than /, can in some sense be resolved inductively. 
Unfortunately, as Example 16.21 shows . 7 m nQ(m) is not well-behaved: An attempt to 
resolve / inductively in this manner may never terminate. However, we can produce 
a truncated resolution. 

Algorithm 6.3. For a fixed degree d, this algorithm produces a complex F of R- 
modules which satisfies Fq = I and (i?j(F))j = whenever j — i < d. 

Step 1: Delete any Q-generators of / having degree greater than d; let J be 
the resulting ideal. 

Step 2: If J is a principal Q-Borel ideal, then it is minimally resolved by 
the linear quotients on its monomial generators (see section [2]). Otherwise, 
choose a Q-generator m of minimal degree, and let J m be the Q-Borel ideal 
generated by the Q-generators of J other than m. Let G be the minimal 
resolution of Q(m). 

Step 3: Observe that Hilb<rf(J m ) and Hilb<^(J m n Q(m)) are both smaller 
than Hilb<d(J). Inductively apply this algorithm to find complexes HI and 
K that agree with resolutions of J m and Q(m) n J m in degrees less than d. 

Step 4: Set F = G HI X[-l]. 

Remark 6.4. If Q is the antichain, and d is greater than or equal to the degree of 
the least common multiple of the generators of /, then Algorithm 16.31 produces the 
Taylor resolution [T] of /. 

Remark 6.5. The truncated resolution produced by Algorithm 16.31 is a sum of 
linear strands corresponding to monomial generators of the principal Q-Borel ideals 
arising at various stages of the algorithm. If at any stage (J m n Q(m)) shares a 
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monomial generator with either J m or Q(m), we may obtain a smaller complex by 
performing a cancellation on the resulting linear strands. 

If Q is the chain (so I is Borel), d is greater than or equal to the largest degree 
of a generator of /, and we perform these cancellations at every opportunity, we get 
the Eliahou-Kervaire resolution [EKJ of I (see [FMS]). 

6.2. Irreducible decompositions. We describe a process for producing an irre- 
ducible decomposition of a Q-Borel ideal I. 

Definition 6.6. We say that an ideal J is Q-irreducible if J has a Q-generating set 
consisting of pure powers of variables. 

Lemma 6.7. Suppose that J = Q(x^ 1 , . . . Q-irreducible ideal. (Here, we 

allow Ci to be integers in [0, oo] with the understanding that xf = 0.) Then J has 
(possibly redundant) irreducible decomposition J = f^arf 1 , . . . ,Xn), the intersection 
taken over exponent vectors (fi) satisfying the conditions: 

(i) If ek < oo and xi <q x^, then fi < oo. 

(ii) For all k, ^ QXk ( fl -l)< ek -l. 

Proof. Assume without loss of generality that all e$ are finite. Let T be the inter- 
section of irreducible ideals given above. Suppose m S T, and let xi be a variable 
dividing m. Then ^ € T" = (^(ccf 1 , . . . , where g% = f% — 1 and gj = fj for 
j ytz i. Inductively, T 1 = Q(x^, . . . ,x^ n ), where aj = ej — 1 whenever X{ <q Xj and 
ej > 1, and aj = ej otherwise. We conclude m G XjT" = J. □ 

Thus to obtain an irreducible decomposition of a Q-Borel ideal I, it suffices to 
decompose I into Q-irreducible ideals. 

Lemma 6.8. Let I = Q(m) be a principal Q-Borel ideal. Let z be Q-maximal 
among the variables dividing m, and write m = z £z [iv , where every element x of 
supp(/Lt) satifies x z, and every element of supp(z^) is incomparable to z. Put 
d = deg(/i). Then I = Q{z e * +d v) n Q(pv). 

Proof. Let J denote the intersection, and suppose / £ J is a monomial. To prove 
/ £ /, we have to show the existence of a matching from the variables dividing m 
(counted with multiplicity) to those dividing /, with the property that x% >q Xj 
whenever a copy of X{ is matched to a copy of Xj. We will use Hall's marriage 
theorem. 

Let X be a subset of the divisors of m; we will show that, if N(X) is the set of 
of divisors Xj of / satisfying Xj <q Xi for some x« £ X, then |iV(X)| > Write 
X = Y U Z , where the elements of Z are all comparable to z and the elements of Y 
are not. 

First suppose z € Z. Then, since / G Q{z ez+d v), there is a matching from the di- 
visors of this monomial to the divisors of / and we have \X\ < |YU{(e 2 + d) copies of z 
\N(YU{z})\=N(X). 

Now suppose that z Z. Then, since / € Q(fii'), there is a matching from 
the divisors of this monomial to the divisors of / and we have \X\ < \N(X)\ as 
desired. □ 
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Algorithm 6.9. This algorithm computes a Q-irreducible decomposition of a Q- 
Borel ideal I = Q(mi, . . . , m s ). 

Step 1: If I is already Q-irreducible, we are done. If not, without loss of gen- 
erality let z be Q-maximal among the variables dividing those Q-generators 
of / which are not pure powers, and suppose z divides m\. 

Step 2: Write m\ = z e *n\ set J = / + Q(z £z ) and K = I + Q(jj). By Lemma 
RTH1 we have I = J C\K. 

Step 3: Both J and K have a smaller number of Q-generators which are divis- 
ible by z and are not pure powers (or a smaller number of variables dividing 
their non-pure-power Q-generators), so this algorithm may be recursively 
applied to find Q-irreducible decompositions of J and K. 

Remark 6.10. When Q is the antichain, Algorithm 16.91 is the algorithm for pro- 
ducing irreducible decompositions given in |MS1 Lemma 5.18]. 

Remark 6.11. When Q is the chain (so / is Borel), Algorithm 16.91 reduces to the 
following. 

Proposition 6.12. Let I be a Borel ideal, and assume without loss of generality 
that x n divides some generators of I but that I contains no power of x n . Write 
I = N + M, where N is the Borel ideal generated by the Borel generators of I which 
are divisible by x n , and M is the Borel ideal generated by those generators which 
are not. Let d be the minimal degree of a generator of N. Then L = (Borel(x^) + 
M)n(M+(N :x%>)). 

7. Y-BOREL IDEALS 

In our final section, we investigate ideals which are Borel with respect to the poset 
Y defined by the relations x\ <y ■ ■ ■ <y xt <y V and xt <y z. Let I be a Y-Borel 
ideal in 5 = k[x\, . . . ,xt,y, z]. The minimal generators of I not divisible by z form 
a Borel ideal in the ring k[x%, . . . , xt,y]. Because Y is similar to the chain on all the 
variables of S, it is natural to believe that the minimal free resolution of I shares 
many properties of an Eliahou-Kervaire resolution. We determine the minimal free 
resolution of I in this section, providing evidence for our broader belief that if a 
poset Q is close to the chain, a Q-Borel ideal will behave much like a Borel ideal. 

We first recall the Eliahou-Kervaire resolution. 

Notation 7.1 ( |PSj ). Given a monomial m € k[x\, . . . , x n ], set max(m) = max{i : 
Xi divides m} and min(m) = min{i : Xi divides to}. Let / be a Borel ideal of 
k[xi, . . . , Xt]. Then, if fj, is a monomial of /, there exists a unique factorization 
fi = /ii//2 such that Hi is a generator of / and max(/ii) < min(/i2)- We say that 
fi\ and H2 are the beginning and end of //, respectively, and write beg(^) = /ii and 
end(//) = /i 2 - 

Theorem 7.2 ( [EK] . [PSJ). Let I be a Borel ideal ofk[x±, . . . ,xt\- Then the minimal 
free resolution of L has basis given by the "Eliahou-Kervaire symbols" [to, a], where 
to is a monomial generator of L and a is a squarefree monomial with max(a) ^ 
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max(m). The symbol [m,a] has homological degree deg(a) and multidegree ma. 
The differential is 

deg a deg a 

d([m,a}) = y~] (-l) 1+l ai[m, — ] - V end (ma;) [beg (ma;), — ], 

1=1 J=l 

where is the i th variable (in lex order) dividing a, and the symbol [beg(maj), — ] is 
treated as zero if it is not an Eliahou-Kervaire symbol (i.e., i/max(^-) > max(beg(ma; 

The minimal free resolution of a Y-Borel ideal is similar, but nonlinear syzygies 
between powers of y and z appear because the variables are incomparable in in Y . 

Theorem 7.3. Let I be a Y-Borel ideal. Then the minimal free resolution of I has 
basis given by the symbols [m, a] and [m, ay km ], where m is a monomial generator of 
I, a is a squarefree monomial of k[x\, . . . ,xt] satisfying max(a) ^ max(m), and k m 
is minimal such that ^y km g J. The symbol [m,a] has homological degree deg(a) 
and multidegree ma. The symbol [m, ay km ] has homological degree 1 + deg(a) and 
multidegree may km . The differential of the symbol [m,a] is exactly the Eliahou- 
Kervaire differential. The differential of the symbol [m, ay km ] is 

deg a 

d([m,ay km }) = V (-l) 1+i ajm, — y k ™\ + (-l) dc ^) y m k r Q i 




1+1 end(maj)[beg(maj), — y k 



a 



+ (-l) de §( a ) end(my km )[beg(my km ,a]j , 

where, as in the Eliahou-Kervaire resolution, symbols that don't exist are treated as 
zero. 

The proof of Theorem 17.31 is by induction on the largest power of z appearing in 
a generator of /. We need some new notation and a lemma. 

Notation 7.4. Given a y-Borel ideal I, put I z = ^(iTl {z)), and let I\ be the ideal 
generated by the monomial generators of I which are not divisible by z. Because 
I is an ideal, we have I\ C I z . Note also that I = I± + zl z , that I\ is Borel in 
k[x\, . . . , xt, y], that I z is y-Borel, and that Theorem 17.31 applies to I z by induction. 

Lemma 7.5. Suppose that m is a monomial generator of I\. Because m G I z , 
we may calculate beg(m) and end(m) in I z . If x max ( m ) = Xi for some i < t, 
then end(m) = 1 or end(m) = x max(m ). If % maxim) = V> then end(m) = 1 or 
end(m) = y kmz . 

Proof. Suppose that x max ( m ) = Xi for some some i < t, and that xjXi divides end(m). 
Then € I. Applying the Borel move sending z to xj, we have ^ £ I Since this 
monomial is not divisible by z, it is in I\, contradicting the assumption that m was 
a minimal generator for I\. The proof in the other case is similar. □ 
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Proof of Theorem 7.3. We induct on the largest power of z appearing in a generator 
of /. In the base case, / C k[xi, . . . ,xt,y] is Borel. In general, recall the Mayer- 
Vietoris sequence: 

o ->■ ii n zi z ->■ Ji © zi z ->• Ji + zi z -> o. 

This simplifies to 

-4- zii -> Ii © 2 J z ->• I -> 0, 

which is isomorphic to 

2 



, V 1 1 *) 

o^/i^- 1 ) W h®i z { z - x ) v — r i^o. 

I is resolved (nonminimally) by the mapping cone of this short exact sequence. We 
will analyze the cancellations in this mapping cone, allowing us to reduce to the 
minimal resolution. First, we introduce some extra notation. 

By induction, a basis for the resolution of I z is given by symbols of the form [m, a] 
and [m,ay km ] for generators m of I z . Above I z {z~ l ) in the mapping cone, we will 
refer to these symbols as [zm,a] and [zm, ay km ]. 

I\ is Borel in k[x±, . . . , xt, y], so a basis for its resolution is given by the Eliahou- 
Kervaire symbols [m, a]. Above I\ in the middle term of the Mayer- Vietoris se- 
quence, we refer to this by its natural name [m,a]. Above I^z" 1 ), we will refer to 
the symbol [m, a] as [z beg(m), a end(m)], where beginning and end are computed in 
the ideal -I z . However, by Lemma 17.51 end(m) is divisible by at most one variable. 

Since I\{z~ l ) has componentwise linear resolution, the only opportunity for can- 
cellation in the mapping cone is in the lift of the map from I\(z~ x ) to I z {z~ l ). The 
lift of this map sends the symbol [z beg(m), a end(m)] to (— l) 1+degQ end(m)[z beg(m), a] 
if end(m) is not divisible by y, and to (— l) 1+dega ^E^r \ z beg(m), ay kmz ] if end(m) 
is divisible by y kmz . In the first case, there is cancellation if and only if end(m) = 1, 
i.e., if and only if m is a minimal generator for I z . In the second case, there is can- 
cellation if and only if end(m) = y kmz , i.e., if and only if ^ nz is a minimal generator 
for I z . 

The uncancelled symbols fall into three categories: 

(1) : Symbols of the form [m, a] where z does not divide m, arising from the 

resolution of 1% in the middle term. 

(2) : Symbols of the form [mz,a] or [mz, ay kmz ] where m is a minimal generator 

for I z but not for I\ , arising from the resolution of I z in the middle term. 

(3) : Symbols of the form [z beg(m), a end(m)] where z does not divide m, and 

m is a minimal generator for I\ but not for I z , arising from the resolution 
of I\ in the intersection term. 

Observe that these categories are disjoint. Thus it suffices to show that if /i is a 
monomial generator of I, and f3 is a squarefree monomial with max(/3) ^ max(/i), 
then [/j,, P] and [//, j3y ktJ -] each fall in one of the three categories above. 

If /x is not divisible by z, then set m = \x and a = (3, and observe that [fi, f3] = 
[m, a] in the first category. In this case, [//, j3y k ^] is nonsensical. 
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If n is divisible by z, set v = ^. If max(/3) ^ max(f), set m = v and a = (3 and 
observe that [/x, /3] and [//, /3y fcM ] are [mz, a] or [mz, ay fcmz ] from the second category. 
If not, set m = vx m3X (g) and a = — £ — , and observe that [«,/3] and [/x,/3yM are 
[zbeg(m),aend(m)] from the third category. □ 
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